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Abstract 

We use Heegaard splittings to give a criterion for a tunnel number one knot manifold 
to be non-fibered and to have large cyclic covers. Wc also show that such a knot manifold 
(satisfying the criterion) admits infinitely many virtually Haken Dehn fillings. Using a 
computer, we apply this criterion to the 2 generator, non-fibered knot manifolds in the 
cusped Snappea census. For each such manifold M, we compute a number c(M), such 
that, for any n > c(M), the n-fold cyclic cover of M is large. 

1 Introduction 

This paper continues the project, begun in [19], of using Heegaard splittings to construct 
closed essential surfaces in finite covers of 3-manifolds. The idea, based on the work of 
Casson and Gordon [5], is to lift a Heegaard splitting of a 3-manifold to a finite cover in 
which there are disjoint compressing disks on each side. By compressing the lifted Heegaard 
surface along an appropriate choice of such disks, we hope to arrive at an essential surface. 

By a knot manifold we mean a connected, compact, orientable 3-manifold whose bound- 
ary is a single torus. A tunnel system for a knot manifold M is a collection {t±, t n } where 
the ij's are disjoint, properly embedded arcs in M, such that M — iV(|J ti) is homeomorphic 
to a handlebody. The tunnel number of M, denoted t(M), is the minimal cardinality of a 
tunnel system for M. 

We focus attention on tunnel number one, non-fibered knot manifolds. These are ob- 
tained by attaching a single 2-handle to a genus two handlebody. We shall give a condition 
on the 2-handle which, if satisfied, ensures that in all large enough cyclic covers, the lifted 
Heegaard splitting can be compressed to obtain an essential surface. There is also a state- 
ment about incompressibility after Dehn surgery. 

Freedman and Freedman ([9]) have already proved that, in any non-fibered knot man- 
ifold, all but finitely many cyclic covers are large (i.e. contain closed essential surfaces). 
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Cooper and Long [7] then proved a result about virtually Haken Dehn surgery for these 
manifolds, and also obtained a bound on the number of excluded covers in terms of the 
genus of the knot. 

However, our results provide a computational benefit. We computed, for all of the 453 
non-fibered, 2-generator knot manifolds in the SnapPea census, a covering degree past which 
all cyclic covers are large, and the bounds obtained are typically improvements over known 
bounds. 

For other connections between Heegaard splittings and virtually Haken 3-manifolds, see 

[13], p3], PS], PZ]. 

2 Definitions, notation, and statement of results 

Let F be a connected, closed, orientable surface of positive genus. Recall that a compression 
body W is a 3-manifold obtained from (F x /) by first attaching a collection of 2-handles 
along disjoint curves in one component of d(F x I), and then capping off all resulting 
2-sphere boundary components with 3-balls. One of the boundary components of W is 
homeomorphic to F, and is called the outer boundary of W, denoted d+W . The other 
components of dW form the inner boundary, denoted d-W . 

If X is a 3-manifold with boundary, and S C X is a collection of disjoint compression 
disks for dX, we let X/S = X — N{S). If X is a 3-dimensional submanifold of a 3-manifold 
Y, and if S C Y — X is a collection of disjoint compression disks for dX, then we let X[S] 
denote X U N(S), where N(S) is a regular neighborhood of S in Y — X. 

A disk system S for a compression body If is a set of disjoint compressing disks for 
dW of minimal cardinality such that W/S has incompressible boundary. We shall use some 
basic facts about compression bodies, which can be found in [2]. 

A Heegaard splitting of a compact 3-manifold is a decomposition M = W\ Up W2, where 
the Wj's are compression bodies with outer boundary homeomorphic to F. The Heegaard 
genus of M, denoted g(M), is the minimal genus of F for all such decompositions. If M 
has boundary, then a tunnel system for M is a collection of properly embedded arcs in M, 
whose exterior is a handlebody. The tunnel number of M, denoted t(M), is the minimal 
cardinality among all tunnel systems for M. It is an elementary fact that, if M is a knot 
manifold, then g(M) = t(M) + 1. 

For the remainder of the paper, M will be a fixed knot manifold with t(M) = 1 and 
b\{M) = 1. Thus there is a Heegaard splitting M = H Up W, where if is a genus 2 
handlebody, and W is a genus 2 compression body. Let V = D\ U D2 be a disk system for 
H, and let E be the unique (up to isotopy) non-separating compression disk for W. We 
assume that E has been isotoped so that every component of dE — N(T>) represents an 
essential arc in F — N(D). 

Since b\ (M) = 1, there is a unique surjective homomorphism (f> : n\M — > Z, where Z is 
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the free factor of H\(M). Let M n denote the corresponding n-fold cyclic cover, with 
denoting the infinite cyclic cover. Let H n , W n and F n be the pre-images in M n of H, W and 
F, respectively. Then M n = H n {Jf„ W n is a Heegaard splitting of M n of genus n + 1. 

Let ai,«2 C F be simple closed curves transverse to dV such that |a$ f\Dj\ = ^ (the 
Kronecker delta function). We also assume that a\ and «2 intersect in a single point p, 
which will be the base point for tt\M, and we assign orientations to on and dDi so that the 
algebraic intersection numbers I(cti, dDi) are both +1. We call such pair of curves {ct\, c^} 
dual curves for the disk system {D±,D2} of H. 

Lemma 2.1. We may choose a disk system T> so that 4>(ai) = and 4>{pt,2) = 1- 

Proof. Suppose 4>(a.i) = m, and that |m| < |t^2 | - Let 5 be an oriented embedded arc in 
ol\ U OLi such that 5 n [D\ U -D2) = d6, and that its orientation agrees with the orientation 
on Q2, but disagrees with the orientation on <x\. Let D[ be a properly embedded disk in 
H obtained by band sum of D\ and D2 along the arc 6, and let D' 2 = F>2- Then obviously 
we may assume that D[ and D' 2 are disjoint, and see that they form a disk system for H. 
Choose a[ = ai, a' 2 = 0.2a J . Then up to an obvious homotopy of a' 2 in dH, we may 
consider a' 2 as a simple closed curve, and see that {c/^a^} form a dual curve pair for the 
disk system T>' = {D[, D' 2 } (with a suitable choice of orientation for dD[). Further we have 
that (f>(a'i) = n\, and 4>(a' 2 ) = ri2 — n%. 

Now we replace the disk system T> with the disk system T>', and repeat the above 
procedure. Applying the Euclidean Algorithm, we may continue until we have a disk system 
V for which (f>(a%) = (say) and 4>(ct2) = gcd(n\,n2)- Since Image(<p) = Z, n\ and ri2 are 
relatively prime, so the resulting disk system satisfies the requirements of Lemma l2.1i <() 

For the remainder of the paper, we shall assume that the disk system T> has been chosen 
as in Lemma 12. 11 

Let p £ F — dT> be a base point for M, and let p > ,..., p n be the lifts to M n (where 
n G Z + U {00}), with the natural indexing. Let 6\, 62 in F — dV> be arcs connecting p with 
dDi. Let D\ C M n denote the lift of Di to M n corresponding to the lift of 6$ with base point 
Pj (in our notation, we have suppressed the dependence of D\ on n, trusting the meaning 
to be clear from context). See Figure 1. 

Let I geo (.,.) be the geometric intersection pairing, and for a loop t in F^, define the 
width of i to be: 

width(£) = Max{j\I geo {i,D j 2 ) + 0) - Min(j\I geo (£, D\) + 0) + 2. 

If £ is a loop in F which lifts to F^, and £ and £' are any two lifts to Foo, then width(£) = 
width(£'). Thus for any such loop, we define width(£) = width(£), where £ is any lift of £ 
to Fon. 
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Set (for the remainder of the paper) 

k = width(dE) 

We shall restrict attention to the case where E intersects D\ and D2 non-trivially. If n > k, 
let C M n denote the lift of E to M n which intersects Dj, but is disjoint from D J 2 . Then 
D\ U Uj=i D\ forms a disk system for H n and Uj=i ^ forms a disk system for W n (c.f. 
Fig. 1 for an example with k = 3 and n = 4). 




Figure 1: An example of a 4- fold cyclic cover 

Set H' n = H n /D\, set Sj = {E 1 , E^}, and sf = Sj - E\ 1 < i < j. Recall that 
a collection C of disjoint simple closed curves in the boundary of a handlebody X is disk 
busting if dX — C is incompressible in X. 
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Definition 2.2. Let m > 1 be an integer. We say that E satisfies the m-lift condition if: 

1. The curve dE is disk-busting in H. 

2. The set d£ m is disk-busting in H' m+k _ v 

3. The set d£m is not disk-busting in H' m+k _ l , for all 1 < i < m — 1. 

4. For each 1 < i < m — 1, there is a compression disk Aj C H' m+k _ 1 — d£m such that 
[SAi] is linearly independent from {[dE i+1 ], [dE m ]} in H^dH'^^Q). 

Remark: If M = H[E] is fibered, then it follows from Lemma HJ] below that condition 
2 fails, so E does not satisfy the m-lift condition for any m. 

Recall that a 3-manifold M is large if it contains a closed essential surface, i.e. an 
incompressible surface which is not parallel to a component of dM. We prove: 

Theorem 2.3. If E satisfies the m-lift condition, then M n is irreducible and large for any 
n > Max{m + k - 1, 2k - 2). 

Let A be a longitude for M (i.e. a simple, closed, essential curve in dM which lifts to a 
loop in Mqo). Fix a meridian fj, for M (i.e. a simple closed curve in dM which intersects 
A exactly once). A slope p/q in dM means the pair of homology class ±(p|ju] + <?[A]) and 
iPiO) = 1- AVe use M(p/q) to denote the closed manifold obtained by Dehn filling of M 
with slope p/q. Let b = |0(/x)|. Then b > is a finite integer. Then we have: 

Theorem 2.4. If E satisfies the m-lift condition, then M(np/q) is virtually Haken for any 
p > 2, n > Max{m + k — 1, 2k — 2, width(X) + b}, and q with (pn, q) = 1. 

Given a 2-generator, 1-relator presentation of a 3-manifold group, there is an algorithm 
to decide if this presentation corresponds to a genus 2 Heegaard splitting (conjecturally it 
always does, see [18]). From the data of such a geometric presentation, it is possible to 
check if the m-lift condition holds for a given m. Using the computer program GAP, we 
have shown: 

Theorem 2.5. Every 2-generator, 1-relator 3-manifold M in the SnapPea census of 1- 
cusped hyperbolic 3-manifolds has a genus 2 Heegaard splitting. Moreover, if b\(M) = 1 
and M is non-fibered, then M has a genus 2 Heegaard splitting whose 2-handle satisfies the 
m-lift condition for some m. 

A complete table of the values of m is available at www.math.buffalo.edu/~jdmaster. 
The first few values are given in Table 1. 

To prove these theorems, consider the surface F n (recall this is the pre-image of the 
Heegaard surface F in M n ). Then F n is a Heegaard surface for M n of genus n + 1, which we 
shall compress to both sides. On the handlebody side, we compress F n along a single lift, 
D\, of D2; on the compression body side we compress F n along all the lifts of E which are 
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disjoint from D\. We shall show that if E satisfies the m-lift condition and n > m + k — 1, 
then the resulting surface is incompressible. 
Let 

X n = (W n /S n - k+1 )[Dl], 
Y n = {H n /D\)[£ n ^ k+1 }, and 
S n = dY n . 

Note that M n - N{S n ) = X n U Y n . 

Lemma 2.6. The surface S n is connected, has genus = k — 1, and is not parallel to dM n . 

Proof. To prove that S n is connected, it is enough to show that [SDg], [Si? 1 ], [dE n ] are 
linearly independent in Hi{F n ). 

Let /(., .) denote the algebraic intersection pairing on the first homology group of a 
surface. Recall from Lemma 12.11 that (j){oi 2 ) = 1 is a generator of 4>(iri(M)) = 7L. It fol- 
lows that I([dE], [dD 2 ]) = and that [SZ^]} are linearly independent. We may 
complete [di^]} to a symplectic basis {[<9-E], [dE]* , [dD 2 ], [dD 2 ]*}, i.e. a basis sat- 
isfying I([dE],[8E]*) = I([dD 2 ],[dD 2 }*) = 1, and I([dE\*,[dD 2 ]) = I([8E}* ,[dD 2 }*) = 
I{[dE], [dD 2 ]) = I([dE], [dD 2 ]*) = 0. Let a C F be an embedded loop representing [dE]*, 
and intersecting dE geometrically exactly once (such representative always exists). Then a 
lifts homeomorphically to loops fii, ...,a n C F n (since I([a], [dD 2 ]) = 0). As dE also lifts 
to F n as dE 1 , ...,dE n , it is easy to see that I{a.i,dE^) = 5ij. Also 

/([cii], [<9Z?2]) = / ([ai], [|^J dD ] 2 ]/n)( since all lifts of dD 2 are homologous in F n ) 

j 

= I([a},[dD 2 ])/n 
= 0. 

Recall that we have a map <ft : ix\M^ r L; let (3 C 8M be a loop with (j){(3) ^ 0, and let j3 n 
be the pre-image in M n . Then [f3 n ], [di], [a n ] are dual classes for [d-Dg], [dE n ] 
in Hi(F n ,Q), which proves the linear independence, and completes the proof that S n is 
connected. 

The linear independence of [c^D^L [^-E 1 ], [dE n ] also allows us to compute: 

genus(S n ) = genus(H n / D 2 ) - \£ n - k+1 \ 
= n — (n — k + 1) = k — 1 

Finally, note that S n is not parallel into dM n , since every loop in S n projects to an 
element in Ker((p) (because S is disjoint from D\), but each component of dM n contains a 
loop whose projection is not in ker{4>). () 
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To prove Theorems 12.31 and Theorem 12,41 we shall show that when n > Max{m + k — 
1,2k — 2}, S n is incompressible in both X n and Y n , and that when n > Max{m + k — 
1,2k — 2,width(X)}, S n remains incompressible in an equivariant Dehn filling of M n along 
dM n (which may have several components) which is a free cyclic cover of M{np/q). 

3 Background on 1-relator groups and 3-manifolds 

We will require the following result of Magnus (see [16] ) . The statement given here is easily 
seen to be equivalent to the standard statement. 

Theorem 3.1. (Freiheitsatz for 1-relator groups) Let 

G =< 21, ...,X n \w(x\, ...,X n ) = 1 > 

be a 1-relator group, where w is a freely reduced word. Let X = {x±, ...,x n }, let X* C X, 
and suppose that some X{ G X — X* appears in w. Then X* freely generates a free subgroup 
ofG. 

Corollary 3.2. Let w(x±, Xk) be a word in which x\ and xt appear non-trivially, and 
consider the group 

G =< ...,x-i,x ,xi, ...\w(xi, ...,x i+k -i) = 1, Vi G Z > 

Then for any i, the set {xi, ...,Xi+k-2} freely generates a free subgroup of G. 

Proof. Let Gi =< Xi, x i+k _i\w(xi, ...,x i+ k~i) >, and let Ji =< Xi+\ >*•••*< x i+ k-i >■ 
By repeated applications of Theorem 13.11 the group G has the structure of the following 
iterated amalgamated free product over free subgroups: G = ■ ■ ■ Gi *j t Gi + \ * 
By Theorem 13. 1\ each Jj injects into Gi and Gj+i. Each G{ thus injects into G, and so we 
obtain the corollary. <0 

Suppose G =< x, y\w(x, y) > is a 1-relator group (where w is a cyclically reduced word) 
which admits a surjective homomorphism ip : G — > Z, such that ip(y) = 0. Let x% = x~ l yx l . 
Then Ker(ip) is generated by the Xj's, and the relation w lifts to a relation w on the x^s, 
so that Ker(ijj) has a presentation as in the statement of Corollary I3.2L Write w = HjX^, 
and consider the finite integer sequence (pj). Then we have: 

Theorem 3.3. (Brown) Lf (fj,j) has a repeated minimum (or maximum) (i.e. it assumes 
its minimum (or maximum) value more than once), then ker(ip) is not finitely generated. 

The case of a repeated minimum is a special instance of Theorem 4.2 in [3], and the 
case of a repeated maximum follows from a trivial modification of the proof (which is an 
application of the Freiheitsatz). 

We also need the following, a special case of Corollary 2.2 of [5], which is in turn a slight 
modification of a theorem proved by Jaco in [12J. 
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Theorem 3.4. (Handle Addition Lemma) Let M be an irreducible 3-manifold with com- 
pressible boundary of genus at least 2, and suppose a C dM is a simple closed curve, such 
that dM — a is incompressible in M . Then the 3-manifold obtained by adding a 2-handle 
to M along a is irreducible, and has incompressible boundary. 

4 2-handles in non-fibered manifolds 

The results presented in this section are essentially combinations of results due to Brown 
([!]) and Bieri-Nuemann-Strebel ([I]). 

If I? is a compressing disk for H^, and a is a simple closed curve in Hqo, then let 
Lgeo{ot,D) be the geometric intersection number of a and D; in other words, I geo (a,D) is 
the minimal cardinality of a 1 n D over all curves a' which is isotopic to a in . 

If D is a disk system for H, then there are dual simple loops which form a free basis 
for tv\H. If D G T> corresponds to the generator xd, and if a is a simple loop in H, 
then I geo (a,D) is the number of times the generator xd appears in a cyclically reduced 
representative for the conjugacy class of [a] in n\H. 

Lemma 4.1. Suppose M is a knot manifold with t(M) = 1, and suppose that E l and D\ 
are as defined in Section^ 

(a) . IfM isfibered, then I geo {dE l ,D\) = L geo {dE l , D\) = 1 in H^. 

(b) . IfM is non-fibered, then I geo (dE l ,D\) > 2 and I geo (dE^, Df) > 2 in H^. 

Proof (a). Suppose I geo {dE l , D\) > 2 or I geo {dE l , D\) > 2. 

Then by Theorem [331 (together with the note in the proceeding paragraph of the present 
lemma), Ker(<f)) is not finitely generated, and so by [22], M is not fibered. 

(b). Suppose E 1 intersects one of the disks, say D\, exactly once. We shall show that in 
this case M is fibered. 

Dual to each D\ is a generator Xi for the fundamental group of M^. The boundary of 
the disk E 1 gives a relation among these generators which involves Xk only once; therefore 
Xfc E< x\, >C ttiMoq. Similarly, using the relation corresponding to the disk E 2 , 

we get that 

X k+ i G< Xl,...,X k > = < >C VTiMoo. 

Continuing in this way, we see that all of the generators Xi with i > k can be expressed 
in terms of x\, xt-\- 

Let H* be the component of Hoo/D^ containing D{,D 2 , and let Q = EL*\E X ,E 2 , ...], 
which is a submanifold of M^. The argument we just gave shows that tti(Q) is finitely 
generated. 
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Note that is a non-separating incompressible surface S in M with boundary slope A 
such that Mqo is the infinite cover dual to S. Let S be a lift of S to which is disjoint 
from Q, and let Q + be the component of — N(S) which contains Q. Then Q + — N(Q) 
is compact, and since ttiQ is finitely generated, tt±Q + is finitely generated as well. 

Let Mq~ = M — N(S), let So and Si be the two pre-images of S in dM^ , let Si be 
the pre-images of S in Mqo, and let be the submanifold of Q bounded by So and 
Si- Since Si is incompressible, M~ is 7Ti-injective in Q for each i. If neither of the maps 
i*Tt\Sj — > vriAfo is onto, then {7TiMj} forms an an infinite sequence of subgroups of 7TiQ, 
with 7r 1 Afj +1 properly containing TriMj for each i, which is a contradiction, since ttiQ is 
finitely generated. Therefore, one of the induced maps niSj — > tviMq is onto, and so, as in 
the proof of Theorem 2 in [22], M is fibered. <) 

Corollary 4.2. If M is fibered, then E does not satisfy the m-lift condition for any m. 

Proof. Suppose M is fibered, let m > 1 be an integer, and consider the cover F m +k-i of -F. 
In i^ m+ fc_i, we have that i?- 7 is disjoint from D\ for all 2 < j < m — k + l, and by Lemma [4. II 
a, jd-E 1 fl <9Z)j| = 1. Therefore there is a compressing disk A in iJ m+ ^_i (whose boundary 
is equal to dN(dE 1 U <9£>{)) with <9A n «9£: m = 0, and so E fails Condition 2. 

5 Proof of irreducibility of M n 

We shall now begin the proof of Theorem 12.31 which will occupy the next three sections. 

Lemma 5.1. If H — dE has incompressible boundary, then M n is irreducible for all n. 

Proof. By Theorem 13.41 Mi = M is irreducible. By [20] (or [8]), the cover of an irreducible 
manifold is irreducible, so Mj is irreducible for alH > 2. () 

6 Proof that X n has incompressible boundary 

We remark that Conditions 2-4 of the m-lift condition are not needed in this case, and so 
our proof implies that X n has incompressible boundary whenever dM is incompressible. 
Let W n = W n /£ n -k+i- By Theorem 13.41 it is enough to prove: 

Lemma 6.1. If n > 2k — 2, then W' n — dD\ has incompressible boundary. 

First we need: 

Lemma 6.2. For each n there is a loop a n C dM n such that I(pt n ,D\) ^ 0. 
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Proof. By the exact sequence of the pair, there is a loop a G dM such that (j)[a\ = 
I{a,D\) 7^ 0. Letting a n be the pre-image of a in dM n , we have I(a n , UiLi -^2) = 
nI(a,D 2 ) / 0. Since = [Z^] G H\{M n ) for all then we have I(a n ,D\) = 

Proof, (of Lemma l6.ip Suppose otherwise that there is a compressing disk in — d/^- 
First, if there is a compressing disk, we claim that there must be a non-separating one. To 
see this, suppose that A is a separating compressing disk. If there are no non-separating 
compressing disks, then one of the components of W^/A is homeomorphic to a surface cross 
an interval, and the other component is a handlebody containing dD\. Every curve in dM n 
lies on the surface cross interval side, but by Lemma 16.21 there is a curve in dM n which has 
non-trivial intersection with D\, yielding a contradiction. So we may assume that there is 
a non-separating compressing disk A in W' n — dD\. 

Consider the Heegaard surface F n and the curves dD^ and dE ] , j = l,...,n, in F n . 
Note that since n > 2k - 2, {dE n ~ k+2 , dE n } are all disjoint from dD™~ k+2 and dD$ 
(by considering the definition of k = width(E)). The two simple closed curves dD 2 lk+2 
and dD k cut F n into two components, F 1 and F 2 , one of which, say F 1 , is disjoint from all 
dE n ~ k+2 ,...,dE n . 

The curves dE 1 , ...,dE n ~ k+1 may intersect dD2~ k+2 and dD k . But by the property of 
the width k again, any arc component of F 2 n {vJ^Z k+1 dE^) has either both endpoints in 
dDV,~ k+2 or both endpoints in dD\- Further, every arc component of F 2 n (U]~ k+1 dE^) 
is disjoint from dD\. Let F^ be the subsurface of F n which is the union of F 1 and a 
small regular neighborhood of the arcs F 2 n {U™Z k+1 dEi) in F 2 (in other words, F^ is F 1 
with some bands attached, one for each arc component in F 2 n (U^~ k+1 dE^)). Then F% is 
a connected subsurface of F n which contains all dE 1 , dE n ~ k+1 but is disjoint from all 
8E n - k+2 ,....,dE n and dD\. 

Let F^ be the surface obtained from F% by surgery along the curves dE 1 , dE n ~ k+1 
(i.e. cut F% open along {dE 1 , dE n ~ k+1 } and fill each of new boundary circles with 
a disk), which may not be connected. Note that {E n ~ k+2 , E n } is a disk system for 
the compression body W' n and WL/ {E n ~ k+2 , E n } is an /-bundle over a surface. As 
F* is disjoint from {dE n ~ k+2 , ...,dE n }, F^ is contained in the horizontal boundary of the 
/-bundle. So dF^ x / are vertical annuli of this /-bundle. By standard cut-and-paste 
operations along arcs and circles of An (dF^ x /), we get a non-separating compressing 
disk, still denoted A, which is disjoint from the annuli dF^ x /. It is easy to see that 
A cannot be contained in F* x /, so it follows that <9A is disjoint from all dD\, dD k ,..., 
<9Z>2 ~ k+2 . Hence the width of A is strictly less than k. 

Let 5 = <9A, and let 5 be a lift of 5 in M^, The group niM^ has the following presen- 
tation: 

71-lMoo =< ...,X-l,X ,Xl, ...\w(Xi, ...,X i+k _i) = 1, Vt G Z >, 
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where the relations correspond to the lifts of E. Since width(5) < k, the loop 5 represents 
an element in the subgroup of ttiM^ generated by the elements Xi, x i+ f : _2, for some 
i. By Corollary 13.21 these elements are a basis for a free subgroup; since S represents a 
trivial element in niM^, we see that 5 represents the trivial word in x%, ...,Xi + k-2- Thus 5 
bounds a disk in by Dehn's lemma, and thus 5 bounds a disk in H n . Thus there is a 
non-separating sphere in M n , contradicting Lemma |5. 11 <0 

Lemma 6.3. Suppose n > 2k — 2. Then X n has incompressible boundary. 

Proof. This is a consequence of Lemma 16.11 and Theorem 13.41 <0 

7 Proof that Y n has incompressible boundary 

In this section, we are under the assumption that £ satisfies the m-lift condition. Recall 
that H' n = H n /D\. 

Lemma 7.1. The curve QE n ~ k+1 cannot be isotoped in H' n [£ n ~ k ] to intersect D" fewer 
than two times. 

Proof. We have 

n 1 H' n [£ n ~ k ] = <xi,...,x n \wi,...,w n - k > 

= < Xl, ...,X n -l\Wl, ...,10 n _fe > * < x n > 

where Xj is dual to D\, and the word Wj corresponds to dE J . 

The word w n -k+\ can be cyclically permuted to have the form 

w n _ k+1 = Wia#W 2 a#...W t a#, 

where the Ws are freely reduced words involving only Xj's with n — k + 1 < j < n — 1, and 
each Wj represents a nontrivial element in the group < xi, ...,x n \wi, ...,w n -k >■ 

Suppose dE n ~ k+l can be isotoped to be disjoint from in H' n [£ n ""*]. Then, using the 
relations Wj, j < n—k, the word w n -k+i can be re- written entirely in terms of x^'s, j < n—1, 
and this would imply that one of the Wj's must be trivial in TT 1 H' n [£ n - k ]. However, Wj 
is a freely reduced word on ...,x n -\, which by Theorem 13.21 freely generate a free 

subgroup, for a contradiction. 

Suppose dE n ~ k+1 can be isotoped to intersect exactly once. Then, as in the proof 
of Lemma [4. 1^ M is fibered, and so by Corollary 14.21 £ does not satisfy the m-lift condition, 
for a contradiction. 

Lemma 7.2. If n > m + k — 1, then Y n has incompressible boundary. 
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Proof. Let no = m + k — 1. We first prove the result in the case where n = tlq. 
Claim: The manifold Y no has incompressible boundary. 

Proof of Claim: Recall H' nQ = H nQ / D\ . By Condition 2 of Definition 12.21 the manifold 

H'n ~ = H' nQ - d£ m -i 

has compressible boundary, and by Condition 1 of Definition 12.21 H' nQ — d£ m has incom- 
pressible boundary; therefore, by Theorem 13.41 the manifold (H' — d£ m -i)[E m ] has in- 
compressible boundary. 

Suppose for some i € [l,m], that H' \£j\ —d£i has incompressible boundary, where £j = 
£ m — £i. By Condition 3 of Definition 12.21 there is a compression disk for H' n — d£{—\ which 
is also a compression disk for H'[£j] — Therefore, by Theorem l3.4l H' nQ [£i_i] —d£i_\ 

has incompressible boundary. 

By induction on i, it follows that Y no = H' no [£ m ] has incompressible boundary. 

Now, suppose n > no- and proceed by induction on n. Suppose Y n has incompressible 
boundary. The manifold Y n+ \ is obtained from Y n by adding a 1-handle Z to H' n , and 
then attaching a 2-handle E n ~ k+2 . We claim that (Y n U Z) — QE n ~ k+2 has incompressible 
boundary. 

Suppose otherwise, and let A be a compressing disk. Since Y n has incompressible 
boundary, the maximal compression body for d(Y n U Z) has a unique disk system consisting 
only of D™ +1 . Therefore if A is non-separating, it is isotopic to then dE n k+2 can 

be isotoped off of dD™ +1 inY n UZ, contradicting Lemma 17.11 

Suppose A is separating, so it separates off a solid torus V C H' n+l , with V D D™ + . 
Since dE n ~ k+2 n -D" +1 + 0, we have dE n ~ k+2 C V. 

So Y n+ i contains the punctured lens space V[E n - k+2 ]. By Lemma EU this lens space 
cannot be B s . So Y n is not irreducible, contradicting Lemma 15. 11 This completes the proof 
that (Y n U Z) — QE n ~ k+2 has incompressible boundary. Then by Theorem 13.41 Y n+ \ has 
incompressible boundary. 

8 Proof of Theorem 12.31 and Theorem 12.41 

Proof, (of Theorem I2.3[) Assume M satisfies the hypotheses of Theorem 12.31 Then by 
Lemmas 16.31 and 17. 2\ M n contains an incompressible closed surface S n , which is not parallel 
into dM n by Lemma 12.61 

Proof, (of Theorem I2.4|) Suppose the hypotheses of Theorem 12.41 are satisfied. Let b n be 
the number of boundary components of M n . Then it is easy to see that b n is equal to 
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the largest common divisor of n and b (recall from the proceeding paragraph of Theorem 
12,41 that b = \(j>(n)\ is a finite integer). Let each boundary component of dM n have the 
coordinate basis induced from the basis {/i, A} of dM. Let M(b n p/q) denote the closed 
manifold obtained by Dehn filling each component of dM n with slope b n p/q. Then it is 
easy to check that M(np/q) is cyclically covered by M n (b n p/q). We have shown that M n 
contains an incompressible surface S n . When n > width(X) + b as well, there are b successive 
lifts of A contained in S n = dY n , which implies that S n has an annular compression to each 
component of dM n , with slope 0. Since p > 1, then by repeatedly applying Theorem 2.4.3 of 
[B] b n times, we see that S n remains incompressible in M n (b n p/q). Also, by [2T], M n (b n p/q) 
is irreducible. Hence M(np/q) is virtually Haken. 

9 Brief description of algorithm 

A. Checking that SnapPea presentations are geometric 

Given an algebraic word on x and y, we need to know if it can be represented by a simple 
closed curve in the boundary of a genus 2 handlebody. To do this, we attempt to draw a 
Heegaard diagram. So we start with four disks in the plane, corresponding to x, x~ l ,y and 
The word w is represented by a collection of edges connecting these disks, and we need 
to find a representation which embeds in the plane. 

To program this on the computer, we start placing edges on the graph one by one, as 
indicated by the word w. When placing an edge, the intial point is determined from the 
previous step, but there may be a choice of terminal point. However, it is possible to keep 
track of the choices which are made, and if an impossible situation is arrived at, we retreat 
to the previous choice, and change it. In this way, the computer found for every given word, 
a geometric representation. 

B. Checking that the m-lift condition holds 

The only non-elementary step in checking the m-lift condition algorithmically is to find, 
for a given collection of loops in the fundamental group of a handlebody H, a specific 
compressing disk for H which is disjoint from the loops. An algorithm for this was given 
by Whitehead ([24], or see [23]), which we implemented on GAP. 

Note that Whitehead's algorithm allows one to determine the existence of a compressing 
disk in polynomial time in the length of the word; however, to construct the disk explicitly 
requires exponential time. For our application, we are saved this difficulty, since for each 
compressing disk A we only need to compute [d A] € H\(dH). This allows the algorithm 
to run in polynomial time. 
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Manifold name width of 2-handle satisfies m-lift for: n-fold cyclic cover is large for: 
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Table 1: Data on SnapPea census manifolds 
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